Toàn tỉnh được chia thành 7 huyện và thành phố Kyzylorda.

1. Aral, with the administrative center in the town of Aral;
2. Karmakshy, trung tâm hành chính Zhosaly;
3. Kazaly, trung tâm hành chính Ayteke Bi;
4. Shieli, trung tâm hành chính Shieli;
5. Syrdariya, trung tâm hành chính Terenozek;
6. Zhalagash, trung tâm hành chính Zhalagash;
7. Zhanakorgan, trung tâm hành chính Zhanakorgan.

Kyzylorda có 3 địa phương là thị xã: Aral, Kazaly, và Kyzylorda trong đó Baikonur nằm trong địa bàn của tỉnh nhưng đang nằm trong hợp đồng cho Nga thủ, đến năm 2050 mới hết hợp đồng.